#include<stdio.h>
int F(int x);
int main(){
	int n,i;
	scanf("%d",&n);
	for(i=1;i<=n;i++){
		int m,k,l,j=0;
		scanf("%d%d",&m,&k);
		for(l=m+1;l<100000;l++){
			if(F(l)==0){
			printf("%d ",l);
			j++;
		}
		if(j==k)
		break;
		}
		printf("\n");
	}
} 

int F(int x){
	int i,g=0;
	for(i=1;i<=x;i++){
		if(x%i==0){
			g++;
		}
	}
	if(g>2)
	return 1;
	if(g==2)
	return 0;
}
